METIS是一種常用的圖分割程序,主要用于基于分治的圖劃分和元素重排等問(wèn)題求解。 在矩陣計(jì)算中,METIS被廣泛應(yīng)用 于稀疏 矩陣代數(shù)方程組的求解,主要步驟如下:1. 以稀疏矩陣的行或列為節(jié)點(diǎn),構(gòu)建相應(yīng)的圖結(jié)構(gòu);2. 使用METIS進(jìn)行圖分割,將整個(gè)圖分割成若干個(gè)不相交的子圖;3. 利用某種并行求解算法對(duì)每個(gè)子圖進(jìn)行求解,得到每個(gè)子圖的解向量;4.